THE COMPLEX OF PANT DECOMPOSITIONS OF A SURFACE 



SILVIA BENVENUTI AND RICCARDO PIERGALLINI 



Abstract. We exhibit a set of edges (moves) and 2-cells (relations) making 
the complex of pant decompositions on a surface a simply connected complex. 
Our construction, unlike the previous ones, keeps the arguments concerning the 
structural transformations independent from those deriving from the action of 
the mapping class group. The moves and the relations turn out to be supported 
in subsurfaces with 3g — 3 + n = 1,2 (where g is the genus and n is the number 
of boundary components), illustrating in this way the so called Grothendieck 
principle. 
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1. Introduction 

Let S = ^g.n be a connected, compact, oriented surface of genus g with n 
boundary components {g,n > 0). In order to describe an algebraic or geometric 
object r(E), it is often convenient to represent S as the result of gluing together 
several simple pieces, which should be surfaces with boundary. 

This happens for example in the study of the mapping class group — A4g,n 

(whose presentation may be obtained starting from those of the mapping class group 
of some simple subsurfaces, as proved in [1]), in the pantwise construction of hyper- 
bolic structures (Fenchel-Nielsen construction) and in the construction of modular 
functors (defined by gluing the vector spaces associated to simpler subsurfaces, 
provided they satisfy some gluing axiom) . 

Depending on the situation, it is convenient to choose the building blocks for 
our surfaces from different Lego boxes: one may choose, for example, a big Lego 
box (the grande hoite in [^), whose pieces are all the spheres with any number 
of boundary components, or maybe a smaller Lego box, containing only spheres 
with at most three boundary components. In many cases, a cheap Lego box, made 
of identical pieces (namely spheres with three boundary components or hexagons) 
may be sufficient. 
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No matter which box one chooses, it is evident that each surface admits an 
infinite number of different decompositions with pieces out of that box (see for 
instance Figure [T]). 




Figure 1. Three different pant decompositions of S2,o- 

Thus, if one wants to describe an object t(E) using a decomposition d of S 
(i.e. computing t(S) as a r(E, d)), in order for this object to be well defined it 
is necessary to construct canonical isomorphisms between the objects computed 
starting from different decompositions, i.e. to construct isomorphisms 

/:T(I],rfi) ^t(E,c;2), 

where di and d2 are any two different decompositions of S. 

For instance, coming back to the cases mentioned before: while studying the 
mapping class group it turns out that different "slicing" of S produce different 
presentations for A4{T,), and we look for a procedure to get any presentation from 
any other; while constructing hyperbolic structures, different pant decompositions 
lead to the description of different charts of the atlas of the Teichmiiller space of 
E, and we look for the change of chart; while building a modular functor, different 
ways of sewing S result in different bases for the vector space associated to E, and 
we need to write down the matrices giving the change of basis (duality matrices 

in m)- 

Therefore, once the Lego box is fixed, we have to describe the set of all the decom- 
positions of a surface into pieces from that Lego box, considered up to isotopy, and 
the set of all the transformations between different (non-isotopic) decompositions. 
More precisely, our aim is to exhibit: 

elementary moves, such that we can go from a given decomposition to 

any other through a sequence of these moves; 
defining relations, describing when a sequence of elementary moves ap- 
plied to a decomposition yields the same decomposition. 

Following the philosophy introduced by Hatcher and Thurston in their pioneering 
paper such problem can be reformulated as follows: we consider all the decom- 
positions of the surface S = Sg_„ up to isotopy, as the vertices of a 2-dimensional 
CW complex 7?.(E) = TZg^n', then we put an edge between two vertices if the corre- 
sponding decompositions are related by one of our candidate moves, and we cup off 
a loop with a 2-cell if the corresponding sequence of moves is one of our candidate 
relations. Hence we are reduced to check that TZg,n is simply connected. Indeed, 
this complex is connected if and only if the set of our candidates moves is complete. 
Moreover, it is simply connected if and only if any relation between elementary 
moves follows from the ones we have cupped off. Actually in [11] the focus is on the 
cut system complex C(S), but in the appendix the authors suggest that the same 
program could be carried over to the case of pant decompositions. 

The pant decomposition complex TZg_„ was studied in [16] by Moore and Seiberg. 
Unfortunately, their proof of the connectedness and simply connectedness of the so 
built complex contains some serious gaps. In particular, it is based on the knowledge 
of an explicit presentation for the mapping class groups A4g,n, which was then 
unknown. Indeed, at the moment they were writing (1989), the only known finite 
presentations were those of the modular groups Mo,n and Mgfi. 
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The mapping class group of the surface we are examinating enters the playground 
since the elements of this group act as transformations on the set of the decom- 
positions of E: for instance, the decomposition shown in the right hand picture of 
Figure [1] is obtained from the one in the center by a Dehn twist along the dotted 
curve. Anyway, not all transformations between decompositions are elements of the 
mapping class group: for instance, the decomposition shown in the left hand picture 
of Figure [T] cannot be transformed into the center one (nor into the right one) by 
any homeomorphism of S. Therefore, the set of transformations between different 
decompositions of the surface S contains a core, that is the mapping class group 
A^(S), and something additional: the idea in is to get rid of this "extra part" 
and eventually come to the study of A^(E), which is what Moore and Seiberg could 
not carry out. 

More recently, this problem has been overcome by using the Cerf theoretic tech- 
niques introduced in fll , either directly [6l[in| or passing through a projection on 
the cut systems complex [5]. 

In this paper, we come back to the original Moore and Seiberg's approach and 
fill in the gaps, exploiting the presentations of the mapping class groups that we 
have at present. 

Indeed, in [8], Gervais provides a presentation of Aig^n, in terms of Dehn twists. 
Another presentation, as quotients of Artin groups, is described by Matsumoto 
in [13] for Aig^i and then generalized to the case of Mg^n by Labruere and Paris 
in [H]. 

A general machinery for getting presentations of the mapping class groups in 
any preferred "style" (for example in terms of Dehn twists or as quotients of Artin 
groups) is given in [4j. The procedure introduced in that paper takes as input 
the well known presentations for the sporadic surfaces (So,4j ^o,5 and Si_2) 

according to some "style" and returns a presentation in the same "style" for ev- 
ery Sg_„. Such fiexibility makes this last approach suitable for obtaining different 
descriptions of the complex TZg_„ we may need in different contexts. 

The paper is organized as follows. Section [2] contains the first definitions and the 
main tools. The construction of the complex TZg^n is subdivided into two indepen- 
dent steps. Given a surface Sg „, in Section [3] we consider a 2-dimensional, finite, 
simply connected CW complex Sg^n, whose vertices are in one-to-one correspon- 
dence with the combinatorial structures of pant decompositions of Sg,n, i-e. with 
the A^(,,„-equivalence classes of such decompositions. Then, in SectionlH by using a 
presentation of Mg^m we construct an infinite simply connected complex codifying 
all the pant decompositions on Sg_„ and the transformations between them, that 
is the desired 'R-g,n- 

When we started thinking of this Lego-Teichmiiller game, our aim was to under- 
stand something new about a Grothendieck conjecture on the subject (see [5]). In 
our context this conjecture can be expressed, roughly speaking, as follows. Take the 
family of all the complexes TZg,n and stack them in levels, putting at level k all the 
TZg^n with 3g — 3 + n = k. Then, to describe the whole tower of complexes, it is suffi- 
cient to describe its first and second fioor, i.e. the complexes with 3g — 3 + n = 1,2, 
that are precisely the ones of the sporadic surfaces So, 4? "^1,11 '^0.5 and Si,2- 

It is worth noticing that we obtained this Grothendieck principle for the mapping 
class groups as a byproduct, in [TJ. Namely, we proved that the generators and 
the relations which are needed to present the mapping class group of any surface 
are supported in subsurfaces living at the first and second Grothendieck floor. 
Combining this result with the new ones described in the present paper, we are 
now able to prove the Grothendieck conjecture in the above stated form. 
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2. First definitions and main tools 

Let S — be a connected, compact, oriented surface, of genus g with n 

boundary components. A 'pant decomposition of S is a decomposition of the surface 
into a finite number of pants, determined by a collection of disjoint simple closed 
curves in the interior of S. We recall that a pant is a closed disk with two smaller 
open disks removed, i.e. the surface So, 3- As usual, the family of curves and therefore 
the induced pant decomposition are always considered up to isotopy. 




Figure 2. A pant. 

More precisely, let a = {ai, . . . ,ak} be a collection of pairwise disjoint closed 
loops on S. We denote by Sq the natural compactification of S — U{ai}i=i,,,,^k 
(obtained compactifying each component by the addiction of three boundary 
curves), and by pa ■ — > S the continuous map induced by the inclusion of 
S - U{ai}i=i,...,/c into S. 

Definition 1. We say that the family a — {ai, . . . , ak} determines a pant decom- 
position of S if each component of is a pant, or equivalently if S — U{ai}i=i_...^fc 
consists of h components, each of which is homcomorphic to the interior of a pant. 




Figure 3. A pant decomposition. 

It can be easily shown that Sg^„ admits a pant decomposition provided 

(g,n) ^{(0,0), (0,1), (0,2), (1,0)}. 

Moreover, the integers k and h are uniquely determined, and they are given by 

k ^ 3g — 3 + n and h = 2g — 2 + n = —%(£), 

where x(S) is the Euler characteristic of the surface S. 

Let be a connected component of Sq (notations as above). We say that a 
boundary curve 7 of A'^ is an exterior boundary curve if pa (7) is a boundary com- 
ponent of E. For each curve ai in the family a there are two distinct boundary 
curves 7,7' in Sq, such that Pa{^) = Pail') = Q^i, and two possibilities arise: either 
7 and 7' are boundary curves of the same connected component N of Sq, (like ai in 
Figure [3]), or 7 is a boundary component of A^ and 7' is a boundary component of a 
different connected component N' (like a2 in Figure [3]). In the first case we call at 
a non- separating limit curve of A^, while in the second case we call it a separating 
limit curve of A^ and A^' . 



-4- 



We denote by Mg^i the mapping class group of S, i.e. the group of the isotopy 
classes of orientation preserving homeomorphisms h : Y, Y, which fix pointwise 
the boundary of S. Clearly, we have an induced action of Aig^n on the set of the 
pant decompositions of S. We call A^g^„-equivalent two pant decompositions that 
can be obtained from one another by such action. 

Definition 2. A combinatorial structure of pant decompositions of is a class 
of A^g.„-equivalence of pant decompositions on Sg.„. 

Now we can state the following proposition, whose proof is trivial. 

Proposition 3. Let [a] = [ai, . . . , Q;3g_3+„] and [/?] = . . . , /33g_3+„] be two 
isotopy classes of curves defining pant decompositions of S. Then the two pant 
decompositions belong to the same combinatorial structure if and only if there exists 
a one-to-one correspondence between the components of o-nd those of Yp and 
there exists a permutation a € Ssg^^+n such that, for every pair (TV, N') where N 
is any component of and N' the corresponding component of S^, we have: 

1) i/7 is an exterior boundary curve of N there exist an exterior boundary curve 
7' of N' such that Pa{"f) ~ Ppil') N and N' have the same boundary 
components); 

2) if ai is a separating (resp. non-separating) limit curve of N , then (3cr{i) is a 
separating (resp. non-separating) limit curve of N' . 

In the light of the previous proposition, once a numbering of the boundary com- 
ponents of Sg_„ is fixed, any combinatorial structure of pant decompositions of 
Sg,„ can be encoded by its dual graph. This graph has 2g~2-\-n trivalent vertices 
corresponding to pants, and n univalent vertices corresponding to the boundary 
components. Moreover, the univalent vertices are labelled by {1, 2, . . . , n} accord- 
ing to the fixed numbering of the boundary components of Sg,Ti- 

The next proposition will be used as a criterion for the simply connectedness of 
the complexes we are going to construct. 

Proposition 4. Let tt : C — > Z? 6e a surjective cellular map between 2-dimensional 
CW complexes. Suppose the following conditions are satisfied: 

1) for any vertex v G D, the fiber tt^^{v) is connected and simply connected in C; 

2) for any oriented edge e : vi — > V2 in D and any two liftings e' : v[ — > V2 

and e" : ^ ^2 of e in C , there exist two paths 71 : v'^ — > u" in the fiber 

'n~^(vi) and 72 : V2 — > V2, Ji in the fiber Tr^^{C2), such that the square 



is contractible in C . 
Then, if D is simply connected, C is simply connected as well. 

The proof of this proposition is straightforward, and it is left to the reader. 

3. The combinatorial structures of pant decompositions 

This section is devoted to the construction of a simply connected complex Sg^n 
whose vertices represent the combinatorial structures of pant decompositions of Sg,n 
or equivalently their dual graphs, as we said in the previous section. Moreover, in 
the last subsection we will lift the complex Sg^n to another one, denoted by Sg^m 
codifying all of decorated combinatorial structures, i.e. the combinatorial structures 




e' 



e' 
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of pant decompositions whose curves are ordered. This is a technical tool which will 
be needed in Section [H 

We define V{Sg^n) to be the set of all connected graphs with n univalent vertices, 
also called free ends, and 2g — 2+n trivalent vertices. A standard computation shows 
that each of these graphs has 3g — 3 + 2n edges, n connecting a free end to a trivalent 
vertex, and the remaining 3.g — 3 + n connecting two (possibly coinciding) trivalent 
vertices. 

On such graphs we consider the local move shown in Figure HI that we call 
combinatorial F move, according to the literature, as it can be thought as the 
fusion of two adjacent trivalent vertices followed by the inverse of a similar fusion. 
We warn the reader that the graphs in this picture, as well as in the following ones, 
should be considered as abstract graphs, regardless of their planar representation. 




Figure 4. The combinatorial F move. 

The picture means that the graph is unchanged outside a regular neighborhood 
of an edge e between two distinct trivalent vertices, while such edge is replaced with 
a new edge e', connecting two new trivalent vertices. To be more precise, let vi and 
V2 be the trivalent vertices connected by the edge e on which we perform the F 
move. Then, for each i, there are two (possibly coinciding) edges other than e having 
Vi as a vertex. We label those connected to vi by a and b, and those connected to V2 
by c and d. Thus, the starting graph represents the coupling (ab)(cd). Therefore, for 
each edge between trivalent vertices there are exactly two possible ways to perform 
the F move (i.e. two possible results for the F move), corresponding to the two 
possible changes of coupling: 

{ab){cd) {ad){bc); 
{ab){cd) {ac){bd). 

The F move is oriented and in the pictures we mark the starting edge e on which 
the move is performed by surrounding it by a grey region. 

To emphasize that the F move can be realized as the contraction of the edge 
e followed by the inverse of a similar contraction of the edge e', we will label the 
arrows representing F moves by the corresponding intermediate graphs. 

Now, we define Sg^n to be the complex having V{Sg^n) as the set of vertices, an 
undirected edge connecting any two vertices which are related by a combinatorial 
F move, and the following 2-cells: 




Figure 5. A bigon. 
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Figure 8. A pentagon. 



bigons, as in Figure 
triangles, as in Figure El 

squares of "disjoint commutativity" (DC squares), as in Figure [71 
pentagons, as in Figure [H 

Coherently with what we have done for the edges, we consider only one two cell 
for each loop of edges as in the Figures, even if the same loop may be represented 
by different sequences of F moves. 

Remark 5. Notice that triangles appear for 2g — 2 + n > 2, squares and pentagons 
show up when 2g — 2 + n > 3, while bigons are required for g > 1- 

Remark 6. The arrows appearing in the pictures do not represent an orientation 
for the edges, but they are only intended to specify the oriented F move we are 
considering. 

The main result of this section is the following. 

Theorem 7. The complex Sg^n, with 2g — 2 + n > 1, is simply connected. 

The proof takes the next two subsections and proceeds by an induction scheme 
based on the diagram below, where the complexes iSg_„ are staked in layers corre- 
sponding to the value of 2g — 2 + n. 



^50,6 <5i_4 

i (p0,6 I 01,4 

^0,5 <5l,3 

i <^0,5 i 01,3 

150,4 <5i,2 

i 00,4 i 01,2 

So,3 ^1,1 



The base for the inductive argument is provided by the two complexes iSo,3 and 
iSi^i, which both consist of a single vertex and are therefore trivially connected and 
simply connected. 

In Subsection 13.11 we define the maps 0g^„ : Sg^n — > >5g,n-i and show that they 
satisfy the hypotheses of Proposition^ in order to derive the simply connectedness 
of Sg^n from that of iSg,n-i (Proposition [5]). On the other hand, the maps ipg : 
iS£,_i_2 — * <Sgfi are defined in Subsection 13.21 and are used to prove that the simply 
connectedness of 5g_i_2 implies that of Sg^ (Proposition [HI). 

3.1. Reducing the number of boundary components. 

We start by defining the map 

If r is a vertex of iSg,n, 0g,n(r) is the graph obtained from F by contracting the 
last free end as in Figure [51 the result is a connected graph with n — 1 free ends in 
the set {1, . . . , n — 1} and 2g — 2 -\- n — 1 trivalent vertices, i.e. a vertex of Sg^n-i- 

As far as the edges are concerned, with the notations introduced at the beginning 
of this section, we have two possibilities: either n ^ {a, 6, c, d} or n £ {a, b, c, d}. In 
the first case, 4>g^n[F) is defined as the F move between 0g,„(ri) and 0g,„(r2). In 
the second case, being 0g,„(ri) = 0g,n(r2), we can define 0g^„(i^) = 0g^„(ri), as 
depicted in Figure [TUl 



■02 



'^2,2 

i 02,2 
152,1 

i 02,1 

152,0 



v53,o 2g - 2 + n = 4 



2g - 2 + n = 3 



2g-2 + n = 2 



2g-2 + n = l 
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Figure 9. Definition of (/)g^„ on V{Sg,n)- 



n 




Figure 10. Defining (f)g^n on the edges of Sg^n- 

Finally we define 4'g^n on the 2-cells in the following way. If 0g^„ sends the 
boundary of a 2-cell of Sg^n onto the boundary of a 2-cell of iSg,n-i having the 
same shape, then (jjg^n sends the 2-cell of Sg_n in the corresponding one of iSg^„_i. 
Otherwise, it may happen that an edge of the 2-cell collapses to a vertex of Sg^n-i, 
as in Figure [TOl If this happens for a bigon or a triangle, then 0g^„ sends the entire 
boundary to the same vertex, and we send the 2-cell itself to such vertex. On the 
other hand, if it happens for a square or a pentagon, then the image of the boundary 
reduces to an edge, and we send all the 2-cell to such an edge. 

The map (j)g^n defined in this way is obviously cellular and surjective both on 
vertices and on edges. To see that it is also surjective on 2-cells, we observe that 
each 2-cell of Sg^n-i is the image of a 2-cell of Sg^n of the same shape. In fact, the 
F moves on the boundary of a 2-cell of iSg.„_i always leave a free edge on which 
the new trivalent vertex can be created, to get the boundary of a 2-cell of Sg^n such 
that no edge collapses. 

Now, we use (j)g_n to get the following inductive step for the proof of Theorem [71 

Proposition 8. If the complex Sg^n-i is simply connected, then also Sg^n is simply 
connected, for every g and n such that 2g ~ 2 + n > 2. 

Proof. The thesis follows by applying Proposition 3] to the map 4>g^n, once we prove 
that the required conditions concerning the preimages of vertices and edges are 
fulfilled. 

Claim 1. The fiber over each vertex is connected and simply connected in Sg_„. 

Let r be a vertex of Sg^n-i- Then the vertices of 4>gn(r) consists of all the graphs 
with n free ends obtained from F by inserting an edge with one free end labelled by 
n and the other end creating a new trivalent vertex along any of the Sg — 3-1-2 (n — 1) 
edges of F, which is therefore split into two edges (see Figure [TT|) . 
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Figure 11. The fiber over a vertex. 

Notice that two vertices of 0g^Ji(r) span an edge in (l)g^n{T) if and only if they are 
graphs obtained from F by inserting the new edge on adjacent edges of F, i.e. if and 
only if they can be obtained from one another by sliding the new trivalent vertex, 
from one edge of F to the adjacent one, through their common trivalent vertex. As 
explained in Figure [12 this sliding is in fact an F move performed on the marked 
edge. Then the connectedness of (f>g'n{r) immediately follows from that of F. 



n 




Figure 12. The sliding of a trivalent vertex from one edge to the 
adjacent one is an F move. 

The above observation allows us to define a canonical projection from the 1- 
skeleton of (j)~\{T) to the graph F, once they are barycentrically subdivided. Namely, 
we project any vertex F of <j>gn{T) to the barycentcr of the edge of F split to get 
F as a graph, and the barycenter of any edge F : Fi ^ r2 of (j)~l^{T) to the vertex 
of F shared by the to edges of F split to obtain respectively Fi and Then, we 
extend the projection to a cellular map between the two barycentric subdivisions 
in the obvious way. 

Such projection induces a natural one-to-one correspondence between all the 
paths in (p^niT) and those paths in the barycentric subdivision of F whose both ends 
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are barycenters of edges of T. Moreover, this correspondence respects composition 
and sends loops to loops. 

We need to show that any loop 7 in any fiber (l)'^l^{T), with T a vertex of iSg^„_i, 
can be contracted in Sg^n (by getting out of the fiber if needed). The proof is by 
induction on the length r of 7. 

The base of the induction is the case r = 1. In this case the loop 7 corresponds 
to an F move which, applied to a graph, produces a new graph equivalent to the 
original one. This happens when the n-th vertex is attached onto two adjacent edges 
ei and 62 of F, possibly coinciding, which are equivalent by an automorphism of T. 
Figure fT51 shows how it is possible to contract such a loop, exploiting the fact that 
it is one of the three edges of a triangle, whose other two edges coincide. 



n 




Figure 13. A loop 7 of length 1 in (pg ^j(r) is contractiblc in <Sg,Ti- 

For r > 1, the inductive step consists in proving that loop 7 is contractible in 
Sg n , assuming that the same holds for all the loops of length r — 1 in any fiber 

By means of the one-to-one correspondence introduced above, we can interpret 
7 as a loop of edges 7 in F. 

The loop 7 may retrace one of its edges, i.e. may contain an edge of the barycen- 
tric subdivision of F followed by the same edge with the opposite orientation. This 
may happen in one of the two cases depicted in Figure [T4l In the first situation, the 
retrace appears in 7 as well, and may be canceled. The second situation represents 



n n 




Figure 14. Sequences of slidings inducing "retraces" in the loop 7. 
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a triangle in <j)gl^{r). By homotoping over the corresponding 2-cell, the retrace may 
be canceled. 

After canceling all the retraces, we can assume that the length of 7 and 7 coincide. 

Now, let us suppose that 7 is not injective: this means that an edge of F appears 
two times in the loop 7. If this is the case, then the loop 7 can be decomposed into 
two loops of smaller length, inducing a similar decomposition on 7. By induction 
on the length we are done. 

Finally, we are reduced to the case when 7 is an injective loop, i.e. it is a circuit 
in F (see Figure fT5|) . 



Figure 15. A circuit of length r in F. 

We choose a vertex F of 7. F is a vertex of Sg^m obtained from F inserting a new 
edge with a free end in the point n and the other end creating a new trivalent vertex 
on the edge e £ j. All the remaining vertices of 7 are obtained from F inserting 
the new edge on the r — 1 edges of 7 — {e}. Let us denote by Fi the vertex which 
precedes F and by r2 the one following it (with respect to the orientation of 7). 
Those vertices are obtained from F by attaching the new edge on the two edges of 
7 adjacent to edge e (see Figure fTB]). 






Figure 16. Three consecutives vertices of a path 7 e 0g_^(F). 

At this point, we apply to all vertices in 7 — {F} the F move performed on 
the edge e (Fg in the following), getting from each of them a graph belonging to 
(j)~l^{Fe{T)). The graph -F'e(F) has a circuit of length r — 1, and the vertices obtained 
above are those of the corresponding loop of (/)g"Jj(Fe(F)) {je in Figure [T7)) . 

The F move which connects any pair of adjacent vertices in 7 — {F}, together 
with the two moves Fe departing from such vertices and with the F move connecting 
their images in (/)~jj(i^e(F)), bounds a DC square (see Figure [T7)l . 
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f2 




Figure 17. Homotoping a loop of length r to a loop of length r — 1. 

Let us consider the pentagonal loop with vertices Fi, F, r2 (all belonging to 
(F)), Fe(f i) and Fe(f 2) (in (i^e(r))). As illustrated in Figure[ll such loop 
can be filled in with triangles and pentagons. 




Figure 18. The pentagonal loop may be filled in by triangles and pentagons. 

The r-sided loop can therefore be homotoped to the (r — l)-sided one, which is 
in turn contractible by the inductive hypothesis, from which the thesis follows. 
Claim 2. The condition on the lifting of edges is satisfied. 

Let i? : F ^ F' be an edge of Sg^n-i- Such £^ is an move performed on an edge 
e (with distinct endpoints) of F: hence, E has 3g + 2n — 6 liftings to Sg^m as many as 
the number of edges in F — {e}. Let Ei : Ti ^ T[ and i?2 : F2 ^ Fj be two of these 
liftings. As (f>gn(r) is connected, there is a simple path 7 in 0^ ^(F) connecting Fi 
to F2. The graph Fi is obtained from F by inserting a new trivalent vertex on an 
edge / which is different from e, and connecting it with the new free end n. The 
path 7 consists of consecutive F moves in the fiber, i.e. consecutive slidings of the 
new trivalent vertex. We concentrate on the first edge of 7, the one departing from 
Fi. Such edge represents a sliding of the new vertex from edge / to edge g, through 
the vertex they have in common (i.e. it is an F move in the fiber 0^ ^(F)): denoted 
by F3 the resulting graph, still belonging to (j)g^l^{T), three possibihties are given: 
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(i) / and e are disjoint; 

(ii) / and e intersect at a vertex, and 5 ^ e; 

(iii) / and e intersect at a vertex, and g = e. 

In the first case, E admits a lifting £^3 : Fa — > Fg, and Fg is obtained from r[ 
with the same shding used to get F3 from Fi. The two hftings of E and the two 
shdings bound a DC square, and the resulting loop is therefore contractible. 

In the second case, E still admits a lifting £'3 : F3 — > Fg, but to get Fg from F'j^ 
we need to perform two slidings along consecutive vertices. Then, the two liftings 
of E and the three slidings bound a pentagon, and the resulting loop is once again 
contractible (see Figure fTO|) . 




Figure 19. Lifting of an edge, Case (ii). 




Figure 20. Lifting of an edge. Case (iii-a). 
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Figure 21. Lifting of an edge, Case (iii-b). 



In the third case, instead, T3 does not support the F move that Hfts E. However, 
if we shde further, by walking through the following edge in the path 7, we end up 
with a graph r4 that supports the move. Denoted by E4 : T4 ^ T'^ the lifting of 
E starting in two possibilities are given: either the graph r4 turns out to be 
related to r[ by a single sliding, or two slidings are needed to get T[ from In 
the former case, the two liftings of E and the three slidings still bound a pentagon, 
resulting in a contractible loop (see Figure [^D|) . In the latter case, the two liftings 
and the four slidings give rise to an hexagon. Nevertheless, such an hexagon may 
be subdivided into triangles and pentagons, as shown in Figure !^ being therefore 
contractible. 

The same argument applies to all consecutive edges of the path 7. We get this 
way a path 7' in (f>g^n(r') connecting Fj to F'^, and the loop bounded by 7, 7', Ei 
and E2 is contractible by construction. Hence Claim 2 is proved. 

This concludes the proof of Proposition [Sj □ 

3.2. Dealing with the closed case. 

A further step needed to prove Theorem [3 is the definition of a map 

We define this map as follows. If F is a vertex of then ijjg{T) is the graph 

obtained from F by attaching its two free ends together, as shown in Figure [23 
Such a graph turns out to have 2g — 2 trivalent vertices and no free ends, i.e. it is 
a vertex of Sg^. Now, every edge of Sg-1^2 is an F move connecting two graphs 
Fi,F2 £ V{Sg-i^2)- Then there exists an F move between ^g(ri) and ipg{T2), 
and we define ipg{F) to be such a move. The definition of ipg on the 2-cells is 
straightforward. 

The map ipg we have just defined is cellular. It allows us to obtain the second 
inductive step for the proof of Theorem [T] 
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Figure 22. Definition of tj^g on V{Sg-i,2). 



Proposition 9. If the complex is simply connected, then also Sg^ is simply 

connected, for every g > 1. 

Proof. We observe that '0g can be easily seen to be surjective, by the same argument 
used for the surjectivity of (/)g,n, except that here the free edge is the one to be cut 
to get liftings of cells. Then the connectedness of 5g_i,2 implies that of Sg^, and 
the proposition immediately follows from the following claim. 

Claim 1. For any loop of edges 7 in Sg^ there exists a loop of edges 7 in Sg-1^2, 
such that ipg ° 1 is homotopic to 7 in Sg^o . 

In order to prove this claim, we need another claim. 

Claim 2. For any vertex T of Sgfi and any two vertices Ti and T2 in ip^^{T), there 
exists a path of edges S in Sg-1^2 between Ti and T2, such that the loop X = ipg o S 
is homotopically trivial in Sg^. 

We first prove Claim 1 assuming Claim 2. We choose a vertex T of Sgfi as the 
base point for the loop 7, and denote by Tq the vertex oiip~^{T), which is obtained 
from r by cutting it along an edge eg. 

We choose Tq as the basepoint of the lifting 7 and consider the first edge of 7, 
i.e. the one departing from T. Such edge is an F move performed on an edge e of T. 
If e ^ Co, then we can lift the move Fg to a move on Tq. On the contrary, if e = eo 
then the move Fg cannot be lifted to a move on the graph Tq and we apply Claim 




Figure 23. The path 7 and its projection in Sg,o. 



2 in order to connect Tq with a different vertex of Tpg^i^) on which the move 
can be hfted. 

We go on to construct our hfting, by foUowing 7 edge after edge and iterating 
the procedure described for the first edge. 

In this way we end up with a path joining Tq with some other vertex of 'ip~^{T) 
and we can close it to get the desired loop 7 by applying once again Claim 2. The 
scenario is that of Figure [131 

Then ipg o j differs from 7 only for the insertion of some homotopically trivial 
loops Xi = ipgo5i, one for each application of Claim 2. Therefore, ipg°J is homotopic 
to 7 as required by Claim 1. 

Now we pass to prove Claim 2. Let Fi and F2 be obtained from F respectively 
by cutting two different edges ei and 62. 

If ei and 62 share both the ends, then Fi = F2 (see rightmost graphs in Figure 
[24| and there is nothing to prove. 




Fi Fi 
_> — < a > — < »- ->---<- • 

Fi F2 




Figure 24. The path ^pg oS is contractible in Sg^. 

Otherwise, if ei and 62 do not share both ends but are still adjacent, then the 
fact that both can be cut without disconnecting F ensures the existence of a simple 
path of edges 6 in F — {ei, 62} joining two different vertices of ei and 62, as in Figure 
[231 The same figure suggests how to construct the desired path (5 as a sequence of 
liftings of F moves performed in the order on the egdes of 6, followed by a sequence 
of liftings of their inverses in the reversed order. Then the loop X — ^g o 6 turn out 
to be homotopically trivial by construction. 

Finally, if ei and 62 are not adjacent, then we consider a minimal path of edges 
e in F between a (trivalent) vertex vi of ei and a vertex V2 of 62- By performing F 
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moves on the edges of e in the order, we can drag vi until it coincides with V2- In 
this way we get a path of edges e in iSg^o connecting T with a new graph V where ei 
and 62 are adjacent. Since neither ei nor 62 can appear in e, we can hft e to paths 
ei and £2 in iSg-1,2 respectively starting from Fi and F2. Now, calling T'l and 
the end points of these two paths in -(/'"^(F'), we are reduced to the previous case. 
Therefore, we can find a path of edges S' between r[ and Fj such that the loop 
X' = tpg o 5' is contractible in iSg^o- Then we put S — ei(5'e^ and observe that once 
again the loop X = ipg o S = eA'e~^ is homotopically trivial by construction. □ 

3.3. The decorated combinatorial structures. 

As anticipated, we conclude this section with the construction of the complex 
Sg,ni codifying all of decorated combinatorial structures, i.e. the combinatorial struc- 
tures of pant decompositions whose curves are ordered. 

Let V{Sg^„) be the set of all connected graphs with n univalent vertices and 2g — 
2 + n trivalent vertices, equipped with an ordering of the 3g — 3 + n edges connecting 
two trivalent vertices. For those graphs we may define a decorated F move, naturally 
lifting the combinatorial F move defined in Section[31 simply requiring that the new 
edge created by the F move inherits its number by the old one. In order to emphasize 
that the F move is performed on the i-th edge, we denote it by Fi. Moreover, if two 
decorated graphs are identical except for the ordering of the edges, which differ by 
a transposition (ij) e S3g_3_|-„, we connect them with an edge, labeled by Tij. We 
complete the construction by adding 2-cells of three types: combinatorial, algebraic 
and mixed ones. 

The combinatorial 2-cells translate in terms of decorated combinatorial struc- 
tures the bigons, triangles, squares and pentagons of iSg.„. Notice that the shape of 
the bigons and that of the pentagons change when lifted to the decorated setting, as 
depicted in Figure while all the other combinatorial cells maintain their shape. 




Figure 25. A bigon and a pentagon of decorated F moves. 

The algebraic 2-cells correspond to the relation in the group I]3g_3+„, thus they 
are squares TijThkTij = Tim, for any couple of different transpositions {ij) and (hk) 
in E3g_3+„, where (Im) = {ij){hk){ij). 

Finally, the mixed two cells are squares Frij — TijF , telling that F and r moves 
commute. 

The complex Sg^n built like that has an obvious projection on Sg^n, which is 
defined on the vertices by forgetting the ordering and extends to edges and 2-cells 
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in a natural way. Proving that such map satisfies all the hypothesis of Proposition 
Hlis straightforward, and we leave it to the reader. The application of Proposition 
Hthus ensures that Sg^n is connected and simply connected. 

4. The complex of pant decompositions 

In this section we want to lift the complex Sg^n to a new complex TZg^n, whose 
vertices are in one-to-one correspondence with the pant decompositions of the sur- 
face Sg,n- This result is achieved in two steps, described in the two subsections: first 
of all, we define a complex TZg^m whose vertices are in one-to-one correspondence 
with the decorated pant decompositions of Sg.„, in such a way that the natural 
action of the mapping class group M.g,n on the decorated pant decompositions 
extends to an action on TZg^n and the quotient 'R-g,n/ Mg,n coincides with Sg,n- 
Provided we take care that the natural projection rg.„ : 7^g.„ —>■ Sg^n satisfies the 
conditions of Proposition [H the new complex turns out to be simply connected. 
Finally, we exploit the natural projection ig.„ : TZg,n T^g.n to prove that TZg^n is 
simply connected as well. 

4.1. The decorated pant decompositions. 

As anticipated in the introduction, we need now a presentation for all the map- 
ping class groups. In order to produce such presentation, we use the results of 4 . In 
such paper a machinery for finding presentations is built; its input is a presentation 
for the mapping class group of the sphere with 4 and 5 boundary components, and 
for the torus with 1 and 2 boundary components {sporadic surfaces). Moreover, [1] 
also shows that such a machinery produces a presentation of any known "style" , 
provided the input is chosen according to the same "style" . In order to perform 
the explicit calculations shown in this section, it is convenient to use a presenta- 
tion in terms of Dehn twists, described by Gervais in T , that we may obtain with 
the above recalled method starting from the Dehn twist style presentations for the 
sporadic surfaces. 

The generators in such a presentation are the Dehn twists along all simple closed 
curves in while the relations belong to three simple types, braids, lanterns and 
chains. 

Namely, we call braids the relations of the form 

where the curves a and b are such that |a n 6| = 0, 1 or |a fl fe| = 2o (meaning they 
intersect in two points with algebraic intersection zero), and c — T{,{a). 
We call lanterns the relations like 

rri rri rri rri rri rri rri 

J ai J 02 03 J 04 — J- di2 -'- d23 -'- di3 J 

where the curves , dij are represented in Figure 1261 
Finally, we name chains the relations 

where the curves depicted in Figure [27l 

The vertices of TZg^n have to be in a one to one correspondence with the (infinitely 
many) decorated pant decompositions of Sg „, i.e. 

V{TZg_n) — {decorated pant decompositions of I]g^„}/isotopy 

We now define a transformation between decorated pant decompositions, that 
we call again F move. Let D be the decorated pant decomposition given by an 
ordered family {ai, . . . , a3g_3+„} of curves (up to isotopy). Let us consider one 
of these curves, a^, and let a'^ be any curve on S such that \ai H = 2q and 
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Figure 26. 
to So, 4. 



Lanterns are supported in subsurfaces homeomorphic 



ai 




0-2 



Figure 27. Chains are supported in subsurfaces homeomorphic to I]i,2- 

D' = {ai,... ,a[, . . . , a3g_3+„} is still a decorated pant decomposition. The move 
F is defined as the transformation 

D = {ai, . . . , fli, . . . , a3g_3+„} — > D' = {ai, . . . , a-, . . . , a^g-z+n}- 

In order to emphasize that such F move is performed on the i-th curve of D, we 
denote it by Fi. 

The move, depicted in Figure 1281 is a transformation between decorated pant 
decompositions of Sg,„, supported in a subsurface homeomorphic to a sphere with 
four boundary components, i.e. it is a local move. 




Figure 28. The F move between decorated pant decompositions. 

We connect two vertices in V{TZg^n) by an edge F if the corresponding de- 
compositions are related to one another by an F move. Moreover, we insert an 
edge Tij between two vertices if the corresponding decompositions are identical 
but for the ordering of the curves, which differ by the transposition r^ , i,j = 
1, . . . , 85 — 3 + 71, i ^ j ■ Finally, we insert an edge Ta between two vertices if the 
corresponding decompositions are related to one another by the Dehn twist along 
a simple closed curve a. 

To the 1-dimensional complex obtained above, we now add 2-cells of combinato- 
rial, algebraic, topological and mixed type. 

The combinatorial 2-cells rephrase in terms of pant decompositions the bigons, 
triangles, squares and pentagons of iSg,n- Once again, the shape of the bigons 
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changes when lifted from the combinatorial setting to the new one, as depicted 
in Figure HSl while all the other combinatorial cells maintain their shape. 

The algebraic 2-cells correspond to the relations of the symmetric group over 
3(7 — 3 + n elements, hence they are squares of r moves. 

The topological 2-cells are the ones carried by the relations in the Dehn twist 
presentation of A4g^„ (braids, lanterns and chains), together with the squares of T 
moves shown in Figure 1301 We also see that a twist, when performed on a curve 
which does not intersect any of the curves belonging to D, produces a loop of lenght 
1 based in the vertex of TZg^n corresponding to D. If we then fill also these loops 
with 2-cells, we obtain a third type of topological 2-cells. 




Figure 29. A bigon of decorated pant decompositions. 




Figure 30. A square of T moves. 
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Finally, the mixed 2-cells are the triangles shown in FigureinU the squares telling 
that the F moves commute with the Dehn twists and with the r moves, and those 
telling that Dehn twist and r moves commute as well. 




Figure 31. Mixed triangles. 

We define TZg^n to be the complex having V{TZg^n) as the set of vertices, edges 
and 2-cells as above. We may now state the following result, whose proof takes up 
the remainder of this subsection. 

Theorem 10. The complex TZg^n is simply connected. 

Proof. To prove the theorem, we consider the map rg^„ : 7^g,n — > 5g.„ defined as 
follows. On the vertices, rg^„ is the natural projection associating to any decorated 
pant decomposition the corresponding decorated combinatorial structure. As far as 
the edges are concerned, rg^„ sends each F and each between two decompositions 
in the combinatorial F and between the corresponding combinatorial structures, 
and contracts each Dehn twist Ta to a point. The map so defined extends to a map 
i'g,n '■ T^g,n — > 'Sg,n, which is surjcctivc thanks to the combinatorial and the algebraic 
2-cells and to the squares Ft — tF inserted in TZg^n- 

We are then left to check that the remaining hypotheses of Proposition [5] are 
fulfilled. 

Claim 1. The fiber over each vertex is connected and simply connected in Tg^n- 

Let r be a vertex of i.e a combinatorial structure of decorated pant decom- 
position. Then, 

r~^(r) = {decorated pant decompositions with combinatorial structure F} 

Given one element of r~^(r), any other is obtained from the selected one via the 
action of the mapping class group. The set rg}^{T) is therefore connected, since the 

edges of TZg^n include all the Dehn twists. 

We need to prove that r~^(F) is simply connected. Since every element 7 in 
Mg,n defines a corresponding path in f~^(F), which is unique up to homotopy in 
the fiber, such path will be denoted by 7 as well. Let 7 be a loop in r^^j(F), and let 
D be its basepoint. There are two possibilities: either 7 is a trivial element in M.g^n, 
or it is a nontrivial element of Stab{D) C M.g,n - In the former case, 7 is contractible 
due to the topological 2-cclls, representing the relations of the mapping class group. 
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In fact, 7 is a relation in Mg_m then it follows from the braids, lanterns and chains. 
Let then 7 represent a nontrivial element of Stab{D) C M^g,n - In particular, 7 sends 
each curve of D in itself, possibly inverting its orientation. 

If 7 respects the orientation of all the curves in D, then it may be expressed (i.e. 
is equivalent in A4g^„) as the product of Dehn twists performed over the curves ai 
of the decomposition D. By means of the relations of A4g n, the loop 7 may be 
homotoped in rgl^{T) to the product of the corresponding loops, i.e. 

i 

Such loops are in turn contractible, because we cupped them off by the correspond- 
ing 2-cells, thus ensuring that 7 is contractible as well. 

Let us suppose that 7 respects the ordering of the curves in D, but it changes 
the orientation of one of them, ai. Thus, ai cannot be a separating curve of Sg,n: 
in fact, if was separating, then 7 should switch the two connected components 
of Sg.n — ai. Then, 7 would switch at least two curves in D, or two components of 
dYjg^m which is impossible. 

Hence, ai is non-separating and two possibilities are given: either bounds on 
both sides the same pant P, or a; bounds a pant P on one side and a pant P' on 
the other. 

In the first situation, the homeomorphism 7 may be represented by the product 
uji ■ Y\- Ta- , where the aj 's are curves of D and uji is the semitwist of P relative to 
ai. It is well known that such a semitwist may be expressed by the product ThT^.Ti,, 
where b is as shown in Figure [50)1 . Hence the loop 7 is homotopic in r~^(r) to the 
product of the corresponding loops, i.e. 

j^nTinY[Ta^. 

The loop corresponding to the semitwist is contractible (indeed it is the boundary of 
a square of T moves) , and so are the others, ensuring this way that 7 is contractible 
as well. 

In the second situation, 7 switches the two pants bounded by a.^, P and P' . Since 
7 does not permute the curves of D, also the remaining boundary components of 
P and P' must be in common. Hence, Sg,n = 5^2, 0) D is as shown in Figure [5^ and 
7 is the rotation of tt radians around the horizontal axis. 




Figure 32. The rotation 7. 

We remark that all the loops we considered so far are contractible without getting 
out of their own fiber, which is any one among the r~^(r). Conversely, in the case of 
the rotation depicted in Figure 15^ it is required to get out of the fiber, as described 
in the following lemma. 

Lemma 11. Let 7 be the homeomorphism of T,2,q switching P and P' (notations 
as in Fiaure W^) . Then the corresponding loop of r2Q{T) is contractible in 7^2,0- 
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Proof. The homeomorphism 7 may be expressed in terms of Dehn twists as the 
product 7 — iTb2T^^Tb2)^^Tb^T^^Tb^ (up to twists along the curves of D). Let us 
perform, starting from D, an F move along the curve 02, and let us denote by D' 
the resulting pant decomposition. The homeomorphism 7, applied to D' , gives rise 
to a contractible loop, as shown in Figure [551 




Figure 33. Contracting the loop 7 in 7^.2, o- 

The same picture shows that the original loop 7 is homotopic, by means of the 
mixed squares, to that contractible loop, thus proving the thesis. 

□ 

In conclusion, if 7 inverts the orientation of more than one curve of D, then 
either we are in the situation of the lemma (hence 7 is contractible) or all curves 
whose orientation is changed by 7 bound on both sides the same pant. In the latter 
case, 7 may be expressed as the product of Dehn twists performed over the curves 
tti and of semitwists ujj relative to the a^-'s whose orientation is changed. By means 
of the relations of A^g,n, the loop 7 may be homotoped in ^"^(r) to the product 
of the corresponding loops, i.e. 

Such loops are in turn contractible, since we cupped them off by the corresponding 

2-cells, and this concludes the proof of Claim 1. 

Claim 2. The condition on the lifting of edges is satisfied. 

The edges of S are F and t moves. Each of these edges has infinitely many 
liftings to 7^, and the lifting condition follows almost trivially by the mixed 2-cells. 

Namely, let us consider a decorated combinatorial F move, i^i, performed on 
an edge e^, that transforms the graph Fi into the graph F2. Let us consider two 
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different liftings of the move, F/ : D[ D'^ and F/' : D'( D'^. Given a 
path Si in ?'(^,\(ri) connecting 13']^ to D'{, the same path connects D2 to a i?2 in 
r~l^(r2). Such Z?2 coincides with D2 except, possibly, for the i ~ th curve. D2 and 
D2 are then connected by a power of T^' . The path ^2, which is the composition of 
5i with the suitable power of T^j, connects to in r~^{T2), and the square 
bounded by F/, F/', i5i and 82 is contractible due to the mixed squares and triangles. 
If D'l = Di, then D'2 and D2 simply differ by a multiple of Tq'. Thus, the loop 

Fl'T^, {F[)~^ is contractible due to the mixed triangles. 

The proof of the analogous condition for the lifting of edges of type t is straight- 
forward, provided we remark that such moves commute with all Dehn twists and 
that we inserted all the corresponding DC squares. 

All conditions of Proposition Hare fulfilled. The thesis of Theorem fTUl has there- 
fore been demonstrated. 

□ 

4.2. Back to pant decompositions. 

The final step of our construction consists in the definition of a complex TZg^n, 
with all the pant decompositions of Sg.n as the set of vertices, such that two maps 
tg,n ■ Ti-g,n " > T^g,n and Pg^n ■ T^-g.n ~* Sg^n are defined and the diagram 

rj |p 

'^g.n ~ ^ '^g,Ti 

(where s is the natural projection) is commutative. The core result of this last 
section is the proof that the simply connectedness of TZg^n follows directly from 
that of TZg^n ■ 

Let ViTZg^n) be the set of all pant decompositions of Sg,n, considered up to 
isotopy. We connect two vertices in V{TZg^n) by an edge F if the corresponding 
decompositions are related to one another by an F move (where the F move is 
defined as in TZg^m just forgetting about the ordering of the curves). Moreover, 
we insert an edge Ta between two vertices if the corresponding decompositions 
are related to one another by the Dehn twist along a simple closed curve a. To 
the 1-dimensional complex obtained above, we add 2-cells of combinatorial type 
(bigons, triangles, squares and pentagons of F moves), topological type (braids, 
lanterns, chains, squares of T moves and one sided 2-cells corresponding to twists 
along the curves of a decomposition) and mixed type (triangles as in Figure I31|, 
squares FTa — TaF). We remark that bigons and pentagons change their shape 
when passing from the decorated setting to the non-decorated one (as depicted in 
Figure , while all the other cells maintain the shape of the corresponding ones 

oiHg^n- 

We define TZg^n to be the complex having V{Tg^n) as the set of vertices, edges 
and 2-cells as above. The two maps tg^n ■ T^g,n ~^ T^g,n (which forgets about the 
ordering of the curves) and pg_„ '■ Ti-g,n ~* Sg^n (which forgets about the topological 
information, keeping track of the the combinatorial one only) are well defined. 
Moreover, it is easy to show that p ot ~ s o r. We may now state our core result. 

Theorem 12. The complex TZg^n is simply connected. 

Proof. Let 7 be a loop in TZg^m based at the decomposition D. Hence 7 is a sequence 
of F moves and Dehn twists, transforming the decomposition D into itself. We 
choose a decorated pant decomposition Di E tg l^{D) and we hft the loop 7 edge 
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Figure 34. A bigon of pant decompositions. 



after edge, starting form Di. We get in this way a path 7 in TZg.n, whose second 
end is a decomposition D2, still belonging to t~\{D). The curves in Di and D2 
are identical, possibly except for their enumeration. Hence there exists a path of r 
moves connecting D2 to Di in t^\{D). Such path allows us to close the path 7 to 

a loop, based at Di, which will be denoted by 7. As 7^g,n is simply connected, 7 is 
contractible, i.e. it may be homotoped to a point by means of the 2-cells of TZg_n- 
Projecting the loop 7 and the homotopy in TZg_„ with the map t, we get that the 
loop 7 = t(7) is contractible as well, thus proving the Theorem. □ 

Remark 13. The topological cells provided by the Dehn style presentation are sup- 
ported in subsurfaces homeomorphic to sporadic surfaces, living at the first and 
second Grothendieck floor (i.e. such that 3g — 3 + n = 1,2). The same is true for all 
the other cells of Ti-g^n - Hence, 7^g,n turns out to have a presentation with generators 
and relations supported in sporadic surfaces, illustrating in this way the simplified 
version of the Grothendieck conjecture recalled in the introduction. 
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